ar X iv : 0 80 6 . 16 02 v 1 [ cs . C G ] 1 0 Ju n 20 08 The injectivity of the global function of a cellular automaton in the hyperbolic plane is undecidable

نویسنده

  • Maurice Margenstern
چکیده

In this paper, we look at the following question. We consider cellular automata in the hyperbolic plane, see [5,18,9,13] and we consider the global function defined on all possible configurations. Is the injectivity of this function undecidable? The problem was answered positively in the case of the Euclidean plane by Jarkko Kari, in 1994, see [3]. In the present paper, we show that the answer is also positive for the hyperbolic plane: the problem is undecidable.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

ar X iv : 0 80 6 . 27 19 v 1 [ m at h . G N ] 1 7 Ju n 20 08 A property of C p [ 0 , 1 ]

We prove that for every finite dimensional compact metric space X there is an open continuous linear surjection from Cp[0, 1] onto Cp(X). The proof makes use of embeddings introduced by Kolmogorov and Sternfeld in connection with Hilbert’s

متن کامل

On the injectivity of the global function of a cellular automaton in the hyperbolic plane (extended abstract)

In this paper, we look at the following question. We consider cellular automata in the hyperbolic plane, see [5, 16, 7, 9] and we consider the global function defined on all possible configurations. Is the injectivity of this function undecidable? The problem was answered positively in the case of the Euclidean plane by Jarkko Kari, in 1994, see [3]. In the present paper, we show that the answe...

متن کامل

Is the injectivity of the global function of a cellular automaton in the hyperbolic plane undecidable?

In this paper, we look at the following question. We consider cellular automata in the hyperbolic plane, see [5,16,9,12] and we consider the global function defined on all possible configurations. Is the injectivity of this function undecidable? The problem was answered positively in the case of the Euclidean plane by Jarkko Kari, in 1994, see [3]. In the present paper, we give a partial answer...

متن کامل

ar X iv : 0 70 4 . 17 02 v 2 [ m at h . A G ] 2 6 Ju n 20 08 THE CANONICAL VOLUME OF 3 - FOLDS OF GENERAL TYPE WITH χ ≤ 0

We prove that the canonical volume K ≥ 1 30 for all 3-folds of general type with χ(O) ≤ 0. This bound is sharp.

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2008